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CORESPONDENTE 


A Group-Permutation Algorithm to Solve 


the Generalized SUDOKU! 
Florentin SMARANDACHE? 


Abstract. Sudoku can be generalized to squares whose dimensions are n? x n?, where n > 2, 


using various symbols (numbers, letters, mathematical symbols, etc.), written just one time on each 
row and on each column; and the large square is divided into n? small squares with the side n x n 
and each will contain all n? symbols written only once. In this paper we present an elementary 
solution for the generalized sudoku based on a group-permutation algorithm. 
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Sudoku is a game with numbers, formed by a square with the side of 9, and on 
each row and column are placed the digits 1, 2, 3, 4, 5, 0, (, 8, 0, written only one time; 
the square is subdivided in 9 smaller squares with the side of 3 x 3, which, also, must 
satisfy the same condition, i.e. each square to contain all digits from 1 to 9 written 
only once. 

The Japanese company Nikoli has popularized this game in 1986 under the name 
of sudoku, meaning ” single number”. 

Sudoku can be generalized to squares whose dimensions are n? x n?, where n > 2, 
using various symbols (numbers, letters, mathematical symbols, etc.), written just 
one time on each row and on each column; and the large square is divided into n? 
small squares with the side n x n and each will contain all n? symbols written only 
once. 

An elementary solution of one of these generalized Sudokus, with elements (sym- 
bols) from the set 


S = 131, 82) . . .?9ກາ nyi eg Sne nA} 


(supposing that their placement represents the relation of total order on the set of 
elements S'), is: 
Row 1: all elements in ascending order 


$1, 823- -3 Sn; ວິກ ໃາ -+3 S2n3 : - + Sn2 


On the next rows we will use circular permutations, considering groups of n elements 
from the first row as follows: 
Row 2: 


Sn+1; Sn+2> : - າາ 52n5 $2n41)+++ າ 83n3+++ Sn23 $1, 52,-+-55n 





1 Articolul a fost publicat de autor in cartea sa Frate cu meridianele şi paralelele, vol. IV, pp. 
201-202, Offsetcolor, Rm. Vâlcea, 2008. Autorul are acordul editurii de republicare a articolului in 
revista Recreaţii Matematice. 
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Row 3: 


ກກກ ກກ ເ? ກາ snr Sn ເເກ ເ. ເເກ 


Now we start permutations of the elements of row n +1 considering again groups 
of n elements. 


Row n+ 1: 

52, ++ +5 Sn, Sn413 Sn42)-+ +5 $2n5$2n413 +--+ 3 Sn2—-n425-++58n2, $1 
Row n + 2: 

Sn+23: - : າ 2n; $2n413++ : 7 8n2—n+2)++ +752, 51; S2,- -3 Sn, $n41 
Row 2n 

Sn2—n425++ +5525 81; 52,-++5 Sn, Sn+1; Sn425+++,52n,S52n413--- 
Row 2n +1: 

9831 +++ Sn+25; 8n+3,-+ "ງ S2n+25 : : - 3 $n243)-+--15n2, $1, $2 
and so on. 


Replacing the set S by any permutation of its symbols, which we'll note by S’, 
and applying the same procedure as above, we will obtain a new solution. 

The classical Sudoku is obtained for n = 3. 

Below is an example of this group-permutation algorithm for the classical case: 





























1|]2]3]415]161718]9 
4|5|6|7|68|90|1|23 
“|8|9|1|2|8|4|5|6 
2|95|4|5|6|“|8|9|1 
5|6|7|8|9|1|2|38|4 
8|9|1|2|3|4|5|6|7 
3/4/5/6/7/8/9] 1) 2 
9|“|8|9|1|2|8|4|5 
9|1|2|8|4|5|6|/7|ຫິ 



































For a 4? x 4? square we use the following 16 symbols: 
{A, B, C, D, E, F, G; H, I, J, K, L, M, N, O, P) 


and use the same group-permutation algorithm to solve this Sudoku. 
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From one solution to the generalized Sudoku we can get more solutions by simply 
doing permutations of columns or/and of rows of the first solution. 
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